浅析一类要求相邻不同的环上染色问题

经典 我们先来解决最经典的圆环染色问题。 一个环上有\(n\)个点，每个点染为\(m\)种颜色之一，要求相邻两点颜色不同。求可行的方案数。 这里有一道题的部分分是这个问题：uoj#24 ...